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CONVERGENCE  OF  MOMENTS  OF  STANDARDIZED  QUANTILES 


Keaven  Anderson 

Abstract.  A  sequence  of  independent  identically  distributed  random  variables 
is  considered.  Necessary  and  sufficient  conditions  on  the  density  of  the  distribution 
are  given  for  convergence  of  the  moments  of  standardized  quantiles  of  the  first  n 
observations  as  n  — *  oo.  Similar  conditions  are  given  for  the  convergence  of  the 
moment  generating  function. 

Running  title:  Convergence  of  moments  of  quantiles. 
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Keywords  and  phrases:  order  statistics;  quantiles;  moments;  moment  generat¬ 
ing  functions;  asymptotics;  Lp-convergence. 


§1.  Introduction  and  summary.  Let  F(x),  — oo  <  x  <  oo,  be  a  distribution 
function  with  corresponding  density  /(z).  Assume  c  6  (0,1),  F(q)  —  c  and 
that  the  derivative  of  F(z)  exists  and  is  positive  at  x  —  q.  Let  Xi,X2>...  be 
independent,  identically  distributed  random  variables  with  distribution  function 
F(z).  Denote  the  order  statistics  of  Xi,X2, •  .  »>Xn  by  Xi:n,X2;n, •  •  •  Let 

an  =  cn  +  0(1).  Assume  Z  ~  iV(0,c(l  -  c)//2(q)).  Wretman  (1978)  has  shown 
that  n1/2(Xan:n  —  q)  converges  in  distribution  to  Z.  Other  authors  have  shown 
the  same  result  under  additional  assumptions  on  /(x);  e.  g.  Rao  (1973)  assumed 
/(x)  continuous  at  q  and  Cramer  (1946)  assumed  the  derivative  of  /(x)  continuous 

This  paper  gives  necessary  and  sufficient  conditions  for  E{ff(nl/2(X0n;tv  q))} 
to  converge  to  E{g[Z)}  for  a  class  of  functions  which  includes  g[x)  =  xk  and 
g(z)  =  etx.  One  pair  of  necessary  and  sufficient  conditions  for  g[x)  in  this  class  is 


liminf 

z—*oo 


log(l  -  F{X)) 
log(lff(2)l) 


>  o 


and  liminf 

s— »oo 


—  log(F( — z)) 

iog(|j(— ■*)!) 


>  0. 


(1) 


Another  necessary  and  sufficient  condition  is  that  there  exists  6  >  0  such  that 


E{|y(XOI5>  <  oo. 

A  theorem  which  will  eventually  connect  these  two  types  of  conditions  will 
be  given  in  section  2.  This  theorem  is  actually  of  some  interest  in  itself  as  it  may 
be  used  to  determine  whether  or  not  the  expectation  of  a  function  of  a  random 


variable  exists.  The  results  stated  above  will  be  proved  in  section  3. 

Besides  the  obvious  applications,  applications  to  sequential  occupancy  and 
related  problems  are  suggested  by  Holst  (1981)  and  Anderson  et.  al.  (1980). 
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§2.  Tails  and  expectations.  A  “nearly”  necessary  and  sufficient  condition  for 
the  mean  of  a  distribution  to  exist  will  be  given  in  this  section.  This  result  is 
easily  extended  to  show  whether  or  not  the  expectations  of  many  functions  of 
a  random  variable  exist.  As  examples  of  extensions  moments  and  the  moment 
generating  function  will  be  considered.  Lacking  a  suitable  reference  a  complete 
proof  of  theorem  1  is  given  here. 

Theorem  1.  Suppose  X  is  an  arbitrary  non-negative  random  variable  with 
distribution  function  F{x).  Let 


a  =  liminf 

x— *oo 


—  Iog(l  —  F{x)) 
log  2 


If  a  <  1  then  E{X}  =  oo.  If  a  >  1  then  E{X}  <  oo.  If  a  =  1  it  may  be  the 
case  that  E{X}  =  oo  or  E{X}  <  oo. 

Proof.  The  last  part  of  the  proposition  will  be  proved  first.  If  F{x)  =  1  —  l/x 

for  x  >  1  then  a  =  1  and  E{X}  =  oo.  If  F[x)  =  1  —  z— 1e— N/logx  for  x  >  1 
then  a  —  1  and  E{X}  =  2. 

Assume  a  >  1.  Then  there  exists  X  £  (l,a)  and  Zi  such  that  for  2  >  Zi 
—  log(l  —  F{x ))  >  X  log  z.  This  implies  that  for  z  >  zi  1  —  F(x)  <  z“x  and 
thus  E{X}  <00. 

Now  suppose  a  <  1.  It  will  be  shown  that  >  k}  =  00  which 

implies  E{X}  =00.  If  a  <  1  then  there  exists  X  £  (0,1)  and  Zj  <  Z2  <  ••• 
such  that  1  —  F(xn)  >  z~\  n  =  1,2,--  •  and  xn  -*  00  as  n  00.  Let  yn  be  the 
greatest  integer  less  that  or  equal  to  xnt  n  —  1,2,---  and  let  yo  —  0.  Then 


OO  OO  S/n  00 

£  P{X  >  ^}  >  E  J 

t  —  1  „  — 1  .4.1  n=l  xn 


>  lim  —  =  00. 

~  *-ooZ£ 


Definition.  For  an  arbitrary  non-decreasing  function  y(z)  define  g  x(z)  = 
inf{y  :  g{y)  >  z>. 

Corollary  1.1.  Let  X  be  an  arbitrary  random  variable  and  denote  its  dis¬ 
tribution  function  by  F{x).  Let  g[x)  be  an  arbitrary  non-decreasing,  non-negative 
function  such  that  g{x)  ->  00  as  z  -*  F~l{  1).  Let 


a 


=  lim  inf 


—  Iog(l  —  F(z)) 

logp(z) 


If  a  >  1  then  E{$r(X)}  <  00,  if  a  <  1  then  E{j?(X)}  =  00,  and  if  a  =  1  it  may 
be  the  case  that  E{j(X)}  =  00  or  E{^(X}}  <  00. 
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Proof.  This  follows  from  theorem  1  since 


liminf 


—  log(l  — F(g))  _  ljm  jnf  —  log(l  —  F{g  *(*))) 
logy(z)  i-»oo  logs 

■  =1iminfrigsM>^. 

z-+oo  log  2 


Corollary  1.2.  For  an  arbitrary  random  variable  X  with  distribution  function 
F(z)  let 


a+  =  liminf 


►CO 


-log(l-F(s» 
log  z 


a_  =  liminf 

z—*oo 


'  log  F(  z) 
log  z 


and  a  =  min(a.|-,a_).  If  0  <  k  <  a  then  E{|X|*}  <  oo.  If  k  >  a  then 
E{|X|*}  =  oo.  For  k  =  a  it  may  be  the  case  that  either  E{|X|*}  =  oo  or 
E{|X|*>  <  oo. 


Corollary  1.3.  For  an  arbitrary  random  variable  X  with  distribution  function 
F{z)  let 


a  2 


=  liminf 

z-*oo 


-log(l-F(s)) 

z 


and  oi  =  —liminf 

z-*oo 


—  logF(— z) 
z 


If  t  6  (ai,  0:2)  then  E{e*x}  <  00.  If  t  <  a.i  or  t  >  a2  then  E{etx}  =  00. 

§3.  Moments  of  order  statistics.  We  are  now  prepared  to  address  the  questions 
of  interest.  The  proof  of  the  necessity  of  (1)  for  the  existence  of  moments  of 
standardized  quantiles  is  now  trivial  in  many  cases.  The  proofs  of  the  convergence 
results  presented  here  are  analytic  and  somewhat  tedious  in  nature.  Following  is 
the  most  general  result  concerning  “necessity”  that  will  be  given. 

Theorem  2.  Suppose  g(z)  is  a  non-decreasing,  non-negative  function,  Xj, 
X2, . . .  are  independent  identically  distributed  random  variables  with  distribution 
function  F(z),  and  that 


lim  inf 

x-*oo 


•— log(l  —  F(z))  _0 

logjr(z) 


Then  for  any  f3  >  1,  a  and  non-negative  integers  n,  k,  1  <  k  <  n 


E {g(p(Xk:n  -  a))}  =  00. 
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Proof.  This  follows  from  theorem  1  since  for  large  z 
P  -  a))  >  *}  >  P{g{Xk:n)  >  *} 

-  (i  "  i)(1  ~  F(5_1W)'‘_‘+1(F(?'"I(2))k_1 


and  thus 


Um  inf  -«».>■«>  <(n  —  k  +  ljliminf  "Ml  ~  F(g-'(*),).) 

x — roo  logZ  *“»»  IOgr 

,  ,  ,  ,A,._  .  ,  —  log(l  — F(z)) 

<  (n-i  +  l)hmmf  - . 


For  the  remainder  of  the  paper  the  assumptions  of  the  first  paragraph  of 
section  1  will  be  used.  Convergence  results  will  be  shown  using  the  integral 
representation 

E{s((n,/2(Xan;„  -  g))} 

=  (°°  g{nl!2{x  -  g))n(  "  ~  1 ' )  W“‘(l  -  F(x)T~" }(x)dz.  (2) 

J — oo  \an  1/ 

Letting  cn  =  an/n  it  is  easy  to  show  using  Stirling’s  formula  that 

(  *  ~  ^  ~  (2>rn)-'/2c-”t-+,/2(l  -  £„)—»(•-«-)— »/2.  (3) 

Letting 

Pn(u)  =  Cn(log  C„  —  log  u)  -f  (1  —  Cr»)(log(l  —  Cn)  —  log(l  —  u)) 
n  =  1, 2, . . . ,  oo,  where  <:«,  =  c,  it  follows  that  as  n  -*•  oo 


E{^(n1/2(X0n:n  —  <?))} 

~  II 1  exp(los?(n‘/S(I  “ 9))  -  n^F^)ix- 

Three  assumptions  will  be  made  in  much  of  the  following: 


t)  g(x)  is  a  continuous,  non-decreasing,  non-negative  function, 

it)  there  exists  p  >  0  such  that  if  t  >  l,z  >  0  logj(te)  <  tpiogg(z), 


liminf 

x-»  oo 


—  log(l  —  F(z)) 
logy(z) 


> 
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Lemma  1.  Under  assumptions  i)  -  iii)  if  t  >  0  and  7  <  1/4 

°  =  JlTSo  Iq+en--,  ”1/2F(z)  6XP  0°S  g(nl/2(z  “  ?))  —  npn(F(z)))dz. 
Proof.  Without  loss  of  generality  we  assume  7  >  0.  Since 


_ £»  1  1 _ in 

u  1  —  u 


and  p"(u)  = 


1-Cn 
(1  -  ti)2 


it  follows  that  pn(n)  is  convex  and  assumes  it  minimum  of  0  at  en.  This  implies 
that  for  any  u  >  c  pn(ti)  -+  Poo(w)  >  0.  Since  for  a  given  z  >  q  and  n  large 
log(^(n1/2(z  —  q)))  <  /to1/2  log(y(z  —  q))  it  follows  that  the  integrand  of  the 
lemma  goes  pointwise  to  zero. 

The  integrand  will  now  be  bounded  in  the  tail  for  large  n.  Let  q  >  0  and 
x\  >  q  be  such  that  for  if  z  >  x\  then  —  log(l  ■— F(z))  >  q\ogg{x).  It  follows 
now  that  there  exists  kx  such  that  for  z  >  Xi  the  integrand  is  bounded  by 

ki/(z)  exp  (n1/20  log  g(z  —  q)  +  log  n1/2  —  nq  log 


This  can  be  bounded  by  k\f(x)  for  some  k\  >  0. 

The  integrand  on  some  interval  of  the  form  [g  +  c/n7,  xi ]  will  now  be  con¬ 
sidered.  Using  the  first  order  Taylor’s  series  expansion  with  remainder  it  follows 
that  for  u  >  cni  some  0n(u)  such  that  0n(u)  G  [cn,u] 


1  —  Cn  Vu  — cn)2 

(l-0n(u))2;  2 


>Cn 


(«~Cn)2 

2 


For  n  large  F(z)  >  c  -f-  (x  —  q)f{q)/ 2  for  x  E  [q,q  +  c/n7].  Thus  the  integrand 
is  bounded  for  some  k2  >  Oby 

k2f(x)exp  (log  nl/2  -flog  y(n1/2(zi  —  g))  —  ncnc2/2(9)/(4n27))- 

Since  7  <  1/4  and  logy(n1/2(zj  —  q))  —  0{n !/2)  it  follows  that  for  some  k'2  and 
N  the  integrand  is  bounded  by  k'2f[x)  for  n>  N. 

The  contention  now  follows  by  the  dominated  convergence  theorem  since  the 
integrand  is  bounded  by  max^,  A'2)/(z)  for  n  sufficiently  large. 

Lemma  2.  Assume  Y  ~  N(0,c(l  —  c)).  For  any  c  >  0  as  n  — ►  00 

r-c+e/n},t  /  .\ 

U‘)=  ,  ,  *(»,/2(«  -  c))n  "  1  U--1(l-«r—du-.E{j(n>- 

J  t — e/n1/*  \«tn  —  1/ 
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Proof.  Letting  z  —  n1/2(u  —  cn)  and  applying  equation  (3) 

-  ■-  -  f  \ 


,  r’n""  9{z  +  n^{cn-c))f]  ,  z  V'  Yl  *  4 

tnU  (2«n(l  -  C„))‘/2  ^  nl/2Cn )  ^  n'/3(l  —  Cn)  J 

Using  the  Taylor’s  series  expansion 


n — a. 


dz. 


i°gd  +  *)  =  *  — T  +  aa  +  JM)3 

which  is  valid  for  —  1  <  z  <  1  and  some  0[z)  between  0  and  z.  it  is  a 
straightforward  calculation  to  show  that 


max 

I*— c|  <<n8/*o 


log  1  + 


n*/2c , 


.Y“~Yi _ £ _ T")  + 

J  l,  n*/2(l  —  cn)J  J  2*0  — 


as  n  —►  oo.  Thus 


~  /-I./-  CXP (“XV(2C(1  “ e)))dZ’ 

Since  cn  =  c+0(l/n)  assumption  ^implies  g[z-\-nl/2{cn—c)  g[z)-  Assumption 

ii)  implies  that  g[z )  grows  at  most  exponentially.  This  implies  that  the  integrand 
above  can  be  bounded  by  g[z)ki  exp(— kzz2)  for  some  ki,  ki  and  n  large.  Thus 
by  the  dominated  convergence  theorem  £(c)  -»  E{jf(T)}. 

We  are  now  prepared  to  prove  the  most  general  convergence  result  which  will 
be  given  here. 

Theorem  3.  Assuming  /(<?)  >  0,  and  that  Z  ~  N{0,c{l  —  c)/f2[q)) 
E{9{nl'2(Xan:n-q])}->E{g{Z)}. 

Proof.  From  (2)-(4),  and  lemma  1  and  its  obvious  analog  it  follows  that  for 
any  e  >  0 

E  {g(nl/2(Xan:n  —  q))} 

pF~l(e+e)  / i  \ 

~  /  5(n‘/2(z  -  q))n{  "  1  }p-(x)<* — *(1  -  f  (*))“— 'f{x)dz. 

Jf- *(c-«)  \an  —  1/ 
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Letting  u  =  F(x)  the  above  integral  is  equal  to 

f  9(nlf2{F~l(u)  —  q))n(n  1 —  u)n~~a*du. 

Jc—t  \an  —  1  / 

For  any  6  >  0  there  exists  £  >  0  such  that  for  u  6  (e  —  e,  c  -f-  0 

(1-^<F",(u)-9<(1+f,w- 

The  result  now  follows  from  lemmas  1  and  2  after  substituting  the  two  bounds 
into  the  integral  above. 

Propositions  1  and  3  below  follow  from  theorems  2  and  3.  Proposition  2  fol¬ 
lows  from  proposition  1  and  corollary  1.2.  Proposition  4  follows  from  proposition 
3  and  corollary  1.3.  For  each  of  the  following  propositions  recall  that  we  assume 
the  assumptions  of  the  first  paragraph  of  section  1. 

Proposition  1.  Define  and  a_  as  in  corollary  1.2.  If  k  >  0  then 
E{(n1/2(Xantn  —  q))k}  ->  E {Zk}  as  n  -*  oo  if  and  only  if  >  0  and  a_  >  0. 

Proposition  2.  If  k  >  0  then  E{(n1/2(X0n:n  — <?))*}  —►  E{Zk}  as  n  — *•  oo  if 
and  only  if  there  exists  6  >  0  such  that  E{|Xi|6}  <  oo. 

Proposition  3.  Define  and  a2  as  in  corollary  1.3.  Then  for  all  t  >  0 
E{exp(fn1/2(Xo„:n  — <?))}  -►  E{etz)  if  and  only  if  a2  >  0.  Similarly  for  all  t  <  0 
E{exp(in1/2(Xan:n  —  <?))}  -*  E{etz}  if  and  only  if  oti  <  0. 

Proposition  4.  For  all  t  >  0  E{exp(/n1/2(Xan:»  —  <?))}  “►  E {etz}  if  and 
only  if  there  exists  t  >  0  such  that  E{etX*}  <  oo.  Similarly  for  all  t  <  0 
E{exp(tn1/2(X0n;„  —<?))}  E{etz}  if  and  only  if  there  exists  c  >  0  such  that 
E{e“eXl}  <  oo. 
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